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Procede pour assurer une possibilite d'obtention de communications determinees de 
maniere privilegiee pour certains des usagers d'un reseau de communication 

L'invention concerne un procede destine a assurer une possibilite d'obtention 
de communications determinees de maniere privilegiee pour certains des usagers 
5 d'un reseau de communication. 

Pour differences raisons, il est couramment prevu la possibilite de donner 
une priorite a certains des usagers d'un reseau de communication pour I'obtention 
d'une ou de plusieurs communications determinee(s), afin que ces abonnes privilegies 
puissent obtenir ces communications dans les meilleurs conditions possibles, en 
10 particulier lorsque le trafic ecoule par le reseau correspond a un niveau de charge tel 
qu'une obtention normale de ces communications ne pourrait autrement etre 
garantie. 

Une solution connue pour obtenir une forte disponibilite d'un reseau de 
communication pour de tels usagers est de leur attribuer des circuits de maniere 

15 permanente, une paire d'usagers privilegies disposant d'un circuit qui leur est 
constamment reserve au niveau des arteres, entre noeuds de commutation du 
reseau, empruntees pour interconnecter ces usagers. Chaque circuit est, en 
['occurrence, constitue, selon un chemin ou I'un des chemins possibles entre les 
noeuds de commutation auxquels se rattachent les usagers consideres. Ce chemin se 

20 compose, soit d'un segment reserve parmi ceux qui coexistent au niveau d'une artere, 
soit de plusieurs segments reserves qui sont choisis chacun au niveau d'une des 
arteres par Pintermediaire duquel le chemin choisi s'etablit et qui sont mis en serie par 
des noeuds de commutation du reseau auxquels aboutissent les arteres dont ces 
segments font partie. Une telle reservation permanente d'un circuit est une solution 

25 couteuse qui n'est le plus generalement rnise en oeuvre que pour un nombre limite de 
couples d'usagers privilegies au niveau d'un reseau donne. Elle n'est pas optimale, en 
particulier lorsque les circuits reserves pour les usagers privilegies ne sont pas utilises 
par ces derniers et que le trafic relatif aux autres usagers se trouve fortement freine 
en raison du niveau d'occupation d'une artere incluant ces segments reserves. 

30 Une autre solution connue evite les inconvenients qu'occasionne une telle 

reservation permanente de circuits pour des usagers privilegies. Elle consiste a 
prevoir de couper une communication etablie entre des usagers qui ne sont pas 
privilegies, si les conditions sont telles qu'il n'est pas possible d'etablir autrement un 
circuit permettant d des usagers privilegies de communiquer entre eux. Cette solution 

35 est nettement moins penalisante, lorsque la capacite du reseau est suffisamment 
importante pour ecouler le trafic dans de bonnes conditions et que le recours au droit 
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de preemption au profit d'usagers privilegies n'a normalement pas a etre exerce et 
peut done etre considere comme une possibilite de recours en cas de difficulty. Par 
contre cette solution n'est pas satisfaisante, s'il s'avere que ce droit de preemption a 
besoin d'etre exerce, car elle implique I'interruption d'une communication etablie 
5 entre des usagers, sans que ceux-ci ne I'aient demandee. 

L'invention propose done un procede pour procurer une possibilite 
d'obtention de communications determinees entre usagers, d'une maniere privilegiee 
par reservation de segments de circuit, pour certains des usagers d'un reseau de 
communication, dans le cas ou ces communications determinees s'etablissent par 

10 I'intermediaire d'au moins deux nceuds de commutation que le reseau comporte. Le 
procede, selon l'invention, est destine a etre mis en oeuvre dans le cadre d'un reseau 
constitue pour que chaque communication, demandee par un usager au moyen d'un 
terminal, soit etablie par I'intermediaire d'un circuit permettant de relier ce terminal 
au terminal d'un usager qu'il appelle. Un tel circuit y est compose d'un ou de 

15 plusieurs segments de circuit mis en serie, lorsqu'il s'etablit par I'intermediaire de 
plusieurs noeuds de commutation du reseau. Chaque segment est selectionne parmi 
les segments de circuit disponibles au niveau d'une artere de liaison prevue entre 
deux noeuds de commutation, pour que soit obtenue la constitution du circuit 
permettant a I'usager appelant et d I'abonne appele de communiquer. 

20 Selon une caracteristique de l'invention, le procede comporte les operations 

suivantes : 

- une reservation permanente d'au moins un segment de circuit au niveau de 
chacune des arteres de liaison entre noeuds qui sont necessaires a I'etablissement des 
circuits pour chacune des communications determinees entre usagers pour lesquelles 

25 il a ete prevu qu'un privilege soit accorde d au moins un usager determine parmi les 
deux usagers concernes ; 

- une allocation dynamique de segments de circuit qui sont selectionnes parmi les 
segments reserves et qui sont necessaires d I'etablissement d'un circuit d partir du 
terminal d'un des usagers privilegies pour au moins une communication determinee, 

30 en cas de demande d'etablissement par un de ces usagers privilegies d'une 

communication pour laquelle un privilege lui est accorde. 

Selon une forme de mise en oeuvre du procede, tel que defini ci-dessus, il 

est prevu d'affecter un attribut de privilege d chacun des abonnes, cet attribut, 

correspondent a une indication de categorie particuliere dans le cas des usagers 
35 privilegies, etant inclus dans I'identifiant d'usager appelant qui est transmis pour 

I'etablissement d'un circuit, lors d'une demande de mise en communication. 
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Selon I'invention, il est prevu un algorithme de cout minimal, exploite pour le 
choix d'un circuit lors d'une demande de mise en communication, qui privilegie le 
choix du circuit le plus court s'etablissant par l'intermediaire de segments de circuit 
reserves, lorsque la demande emane d'un usager disposant d'un privilege relatif a la 
5 communication alors demandee, et qui assure I'emprunt d'un segment de circuit non 
reserve d'une artere, en cas d'indisponibilite du ou des segments reserves de cette 
ar | ere/ s i celle-ci comporte alors au moins un tel segment non reserve disponible. 

L'invention a aussi pour objet un reseau de communication comportant des 
noeuds de commutation relies entre eux, en point a point, par des arteres permettant 
10 de mettre en communication des usagers disposant de terminaux de communication 
individuellement rattaches chacun a un des noeuds, chaque communication y etant 
obtenue par l'intermediaire d'un circuit etabli entre les noeuds d'usagers mis en 
liaison par un segment de circuit au niveau de chacune des arteres empruntees. 
Selon I'invention, ce reseau comporte des moyens materiels et/ou logiciels prevus 
1 5 pour assurer la mise en oeuvre du procede tel que defini ci-dessus. 

L'invention, ses caracteristiques et ses avantages sont precises dans la 
description qui suit en liaison avec les figures evoquees ci-dessous. 

La figure 1 est un schema de principe relatif a un reseau de communication. 

La figure 2 est un schema de principe relatif a une artere de liaison entre 

20 noeuds. 

La figure 3 est un schema de principe montrant divers possibilites de circuit 
dans le cadre du reseau illustre sur la figure 1 . 

Le procede selon ('invention est destine d etre mis en oeuvre dans un reseau 
de communication prevus pour permettre a des usagers de ce reseau de 

25 communiquer entre eux, lorsque ces usagers disposent de terminaux de 
communication, tels 1A, 1 B, 1 C, 1 D et 1 E sur la figure 2, qui autorisent chacun a 
demander I'etablissement d'un circuit le mettant en liaison avec un terminal d'un autre 
des divers usagers pour une communication. De maniere connue, le circuit, 
permettant de mettre en liaison un usager appelant avec un usager qu'il appelle, est 

30 susceptible d'etre compose d'un ou de plusieurs segments de circuit mis en serie, 
suivant le chemin a suivre entre eux au travers du reseau et des que I'etablissement 
de ce circuit doit s'effectuer par l'intermediaire d'au moins deux des noeuds de 
commutation du reseau, tels 2E, 2F, 2G. Comme connu un noeud de commutation 
permet de mettre selectivement en liaison des terminaux d'usager et/ou des segments 

35 de circuit entre eux. 
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Les noeuds de commutation sont supposes relies entre eux en point d point 
par des arteres, telles 3EF, 3FG et 3GE. Chaque artere permet I'etablissement et la 
coexistence d'une pluralite de segments de circuit en parallele entre les noeuds de 
commutation ou elle aboutit. 
5 Chaque segment de circuit est susceptible de se relier en serie, soit avec un 

autre segment de circuit appartenant a une artere differente de la sienne, soit avec 
un terminal d'usager, au niveau de chacun des noeuds de commutation ou il aboutit. 
II est Tun des elements qui permet la constitution d'un circuit par lequel les terminaux 
respectifs de deux usagers se relient. 
10 Dans Pexemple presente sur la figure 1 il est suppose que le reseau de 

communication schematise comporte trois noeuds de commutation relies deux d deux 
par les arteres dont les references ont ete donnees plus haul II y est prevu que 
certains des usagers puissent obtenir I'etablissement de communications determinees 
de maniere privilegiee par rapport aux autres usagers du reseau, en particulier 
15 lorsque le trafic ecoule par une des arteres d emprunter est d'un niveau tel que la 
mise en communication ne serait pas necessairement etablie de maniere immediate, 
si I'usager demandeur etait un usager ordinaire. 

Comme evoque ci-dessus, I'etablissement d'un circuit entre un terminal de 
communication d'un usager appelant, par exemple le terminal 1A, et un terminal de 
20 communication d'un usager qui est appele, par exemple le terminal IE, s'effectue par 
Pintermediaire d'au moins un segment de circuit a partir du moment ou I'usager 
appelant et I'usager appele ne sont pas rattaches d un meme centre de commutation 
du reseau. Dans le cas des terminaux 1A et IE envisages ci-dessus, I'etablissement 
d'un circuit peut s'effectuer soit par Pintermediaire d'un segment de circuit de I'artere 
25 3GE unissant les noeuds de commutation 2E et 2G auxquels sont respectivement 
supposes rattaches ces terminaux, soit encore par Pintermediaire de deux segments 
de circuit qui sont mis en serie par le noeud de commutation 2F et qui ont ete 
respectivement selectionnes Pun au niveau de I'artere 3EF unissant les noeuds 2E, 2F, 
Pautre au niveau de I'artere 3FG unissant les noeuds 2F, 2G. Comme il est connu, le 
30 choix de Pun ou Pautre des chemins qui correspondent d ces deux possibilites de 
circuit entre le terminal 1A et le terminal IE est classiquement effectue en tenant 
compte de facteurs de selection determines et notamment des couts respectifs 
d'etablissement d'une communication par chacun des chemins envisageables, 
lorsqu'un tel choix est possible. En effet, un tel choix n'est envisageable qu'd partir du 
35 moment ou les trafics respectivement ecoules par les arteres concernees n'atteint pas 
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un niveau d'occupation conduisant a une indisponibilite temporaire de la totalite des 
circuits d'une des arteres pour I'etablissement d'une nouvelle communication. 

II peut se produire des situations ou il n'est temporairement plus possible a 
un usager d'entrer en communication avec un autre usager, lorsque les arteres qui 
5 peuvent permettre de les mettre en communication ne permettent plus d'etablir un 
circuit entre ces deux usagers du fait de ('absence de segments de circuit disponibles 
sur une partie du ou de chacun des chemins qui sont susceptibles d'etre suivis pour 
I'etablissement de cette communication. 

Ceci a conduit a la solution connue, evoquee plus haut, selon laquelle il est 
10 effectue une reservation permanente d'un circuit entre deux usagers que ceux-ci 
soient ou non en communication, pour que ces usagers puissent se mettre en liaison 
entre eux des qu'ils le desirent a partir du moment ou chacun d'eux est en une 
position qui lui permet de repondre a une demande provenant de I'autre. 

Selon I'invention, il est prevu de procurer une possibilite d'obtention d'au 
15 moins une communication determinee, de maniere privilegiee, entre deux usagers 
pour au moins un de ces deux usagers, via leurs terminaux de communication 
respectifs. 

A cet effet, il est prevu d'effectuer un reservation permanente d'au moins un 
segment de circuit au niveau de chacune des arteres de liaison entre noeuds qui sont 

20 necessaires pour I'etablissement des circuits pour chacune des communications 
determinees entre usagers pour lesquelles il a ete prevu qu'un privilege soit accorde d 
au moins un usager determine parmi les deux usagers concernes. Chaque artere et 
par exemple I'artere 3EF est alors organisee de maniere que les ressources qu'elte 
offre en matiere de segments de circuit paralleles entre les noeuds de commutation 

25 2E et 2F ou elle aboutit soit divisee en deux. Dans I'exemple envisagee une partie, 
symbolisee par une liaison 4 sur la figure 2, est composee par "m" des "n" segments 
prevus au niveau de I'artere 3EF. Elle est constitute de segments dont I'exploitation 
n'est possible que par des utilisateurs disposant d'un privilege leur permettant d'etablir 
une communication predeterminee, dont le circuit implique I'utilisation d'un segment 

30 de I'artere 3EF. Les autres usagers se partagent les "n-m" segments de I'artere 3EF qui 
ne sont pas reserves aux usagers privilegies, la partie regroupant ces "n-m" segments 
etant symbolisee par une liaison 5 sur la figure 2. Les nombres n et m sont supposes 
etre des entiers positifs, "n" etant par exemple egal a 30, le nombre correspondent d 
"m" est habituellement choisi tres inferieur d "n". 

35 Dans une forme de mise en oeuvre du procede, selon I'invention, il est done 

prevu d'attribuer une indication de categorie particuliere contenant un attribut 
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privilege aux divers usagers d'un reseau de communication pour permettre de 
differencier parmi ces usagers, ceux dont Pattribut privilege traduit le fait qu'il leur a 
ete attribue une priorite pour Pobtention d'un circuit permettant d'etablir une 
communication determinee, de ceux auxquels une telle priorite n'a pas ete accordee. 
5 Cet attribut est ici suppose associe d I'identifiant d'usager appelant qui est transmis le 
long du chemin permettant de joindre le noeud de commutation auquel est rattache 
cet usager appelant au noeud de commutation auquel est rattache I'usager qu'il 
appelle, lors de I'etablissement du circuit qui doit leur permettre de communiquer. 

Comme il est connu, un tel etablissement de circuit est realise au niveau d'un 
10 ensemble logique de routage du reseau de communication qui est represents par 
une logique programmee 6 sur la figure 3, cette logique pouvant etre constitute de 
differentes manieres et par exemple d'une ou de plusieurs unites de traitement 
centralisees du reseau et/ou reparties, notamment au niveau des noeuds de 
commutation. 

15 L'etablissement d'un circuit d partir d'un usager pour une communication est 

obtenu par mise en oeuvre d'une metrique prenant en compte les ressources 
disponibles pour lui. Dans le cas d'un usager demandant une communication pour 
laquelle il n'a pas de privilege attribue, il est prevu la prise en compte des seules 
ressources pour lesquelles aucun privilege n'a ete accorde. Tel est par exemple le cas 

20 pour un usager utilisant un terminal 1A rattache a un noeud de commutation 2E 
lorsqu'il choisit d'etablir une communication avec un autre usager disposant d'un 
terminal ID, sans qu'un privilege n'ait ete prevu au profit de ces deux usagers pour 
cette communication. 

La logique 6 determine alors en fonction de la programmation qui lui a ete 

25 fournie quel est le chemin qui presente le moindre cout pour etablir un circuit entre 
ces deux abonnes 1A et ID, en exploitant les ressources pour lesquelles aucun 
privilege n'a ete attribue. Dans I'exemple envisage, le choix est d effectuer entre un 
circuit constitue d'un element d'artere 3EF qui est disponible et qui n'est pas reserve d 
des utilisateurs privilegies et un circuit constitue par la mise en serie d'un element de 

30 I'artere 3GE et d'un element d'artere 3FG qui sont I'un et I'autre disponibles et non 
reserves d des usagers privilegies. 

Selon I'invention, cette logique 6 est de plus programmee pour determiner, 
au moyen d'un algorithme, le chemin qui presente le moindre cout pour les 
demandes d'etablissement de circuit provenant d'un usager lorsqu'il souhaite etablir 

35 une communication determinee pour laquelle il a un privilege qui lui a ete 
prealablement accorde. 
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Ce cout C res peut etre represents en fonction des ressources reservees R r/ 
ainsi que des ressources normales R n par la formule : 

C res = MIN {F(R r ), F(R n )} 
dans lequel F est une fonction decroissante et ou la fonction MIN avantage 
5 les chemins les plus courts en nombre de franchissement de noeuds. 

Ce cout C res est calcule, par exemple, dans le cas d'un usager, utilisant un 
terminal tel que IB, qui dispose d'un privilege relatif a une communication 
predeterminee, par laquelle il est mis en liaison avec un usager predetermine au 
travers d'un terminal ID lui aussi predetermine. 
10 Selon le schema presente sur la figure 3, le terminal IB et le terminal ID 

peuvent etre relies par un circuit compose, soit en un seul saut par un des segments 
de circuit propre a I'artere 3EF, comme symbolise par la liaison L^p, soit 
alternativement en deux sauts par deux segments respectivement choisis I'un au 
niveau de I'artere 3GE et I'autre au niveau de I'artere 3FG, ces deux segments etant 
15 mis en serie au travers du noeud 2G, comme symbolise par la liaison LpQp. 

Le choix entre les chemins possibles entre les terminaux 1 B et 1 D pour une 
communication par un usager donne implique initialement de determiner si cet 
usager dispose ou non d'un privilege lui permettant d'etablir un circuit empruntant 
des segments reserves aux usagers privileges pour la communication qu'il demande. 
20 Si tel est le cas, il est prevu que I'algorithme de cout cherche prioritairement 

le chemin comportant le moins possible de sauts et done de segments de circuit en 
serie entre les noeuds de rattachement respectifs de Pusager appelant et de I'usager 
appele, en utilisant preferentiellement des segments de circuit reserves aux usagers 
privilegies, si I'usager appelant est privilegie et s'il etablit une communication pour 
25 laquelle il a un privilege enregistre. Si Ton suppose, d titre d'exemple, que I'usager du 
terminal IB tente d'etablir une communication avec I'usager ID pour laquelle il 
dispose d'un privilege, le chemin choisi s'etablira par I'intermediaire d'un segment de 
circuit reserve de I'artere 3EF, s'il existe un tel segment disponible sur cette artere. Ce 
chemin sera par centre etabli via un segment de circuit non reserve de cette meme 
30 artere, si les segments reserves sont indisponibles, alors qu'il existe des segments de 
circuit non reserves alors disponibles. Par ailleurs, il est prevu d'exploiter les 
possibilites de traitement prevues au niveau du reseau en cas de saturation d'une 
artere pour Pensemble des usagers, dans le cas ou un abonne privilegie est mis en 
face d'une telle situation de saturation, a I'occasion d'une demande de 
35 communication. 
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Le procede selon ['invention est clone agence pour permettre de menager et 
de gerer dynamiquement un ensemble de segments de circuit reserves sur les 
differentes arteres qu'il comporte en fonction des demandes des usagers disposant de 
privileges determines enregistres au niveau du reseau et par exemple au niveau de 
I'unite traitant du routage au niveau de leurs noeuds de rattachement respectifs. II 
prevoit la propagation des attributs de privilege affectes aux differents usagers dans 
les messages d'etablissement de communication a I'origine desquels sont ces 
usagers. 
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REVINDICATIONS 

1. Procede pour procurer une possibility d'obtention de communications 
determinees entre usagers, d'une maniere privilegiee par reservation de 
segments de circuit, pour certains des usagers d'un reseau de communication, 
dans le cas ou ces communications determinees s'etablissent par I'intermediaire 
d'au moins deux nceuds de commutation (2E, 2F, 2G) que le reseau comporte, 
dans le cadre d'un reseau constitue pour que chaque communication, demandee 
par un usager au moyen d'un terminal (1A a IE), soit etablie par I'intermediaire 
d'un circuit permettant de relier ce terminal au terminal d'un usager qu'il appelle, 
ce circuit etant compose d'un ou de plusieurs segments de circuit mis en serie, 
lorsqu'il s'etablit par I'intermediaire de plusieurs nceuds de commutation du 
reseau, chaque segment etant selectionne parmi les segments de circuit 
disponibles au niveau d'une artere de liaison (3EF, 3FG ou 3GE) prevue entre 
deux noeuds de commutation, pour que soit obtenue la constitution du circuit 
15 permettant a I'usager appelant et a Pabonne appele de communiquer, le 

procede etant caracterise en ce qu'il comporte les operations suivantes : 

- une reservation permanente d'au moins un segment de circuit au niveau de 
chacune des arteres de liaison entre noeuds qui sont necessaires a 
I'etablissement des circuits pour chacune des communications determinees entre 

20 usagers pour lesquelles il a ete prevu qu'un privilege soit accorde a au moins un 

usager determine parmi les deux usagers concernes ; 

- une allocation dynamique de segments de circuit qui sont selectionnes parmi 
les segments reserves et qui sont necessaires a I'etablissement d'un circuit a partir 
du terminal d'un des usagers qui disposent de privileges pour des 

25 communication determinees, en cas de demande d'etablissement par un de ces 

usagers d'une communication pour laquelle un privilege lui est accorde. 

2. Procede, selon la revendication 1, dans lequel il est prevu d'affecter un attribut 
de privilege a chacun des abonnes, cet attribut, correspondent a une indication 
de categorie particulrere dans le cas des usagers privileges, etant inclus dans 

30 I'identifiant d'usager appelant qui est transmis pour I'etablissement d'un circuit, 

lors d'une demande de mise en communication. 

3. Procede, selon I'une des revendications 1, 2, dans lequel Palgorithme de cout 
minimal, exploite pour le choix d'un circuit lors d'une demande de mise en 
communication, privilegie le choix du circuit le plus court s'etablissant par 

35 I'intermediaire d'un ou de plusieurs segments de circuit reserves en serie, lorsque 

la demande emane d'un usager disposant d'un privilege relatif a la 
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communication alors demandee, et assure I'emprunt d'un segment de circuit non 
reserve d'une artere, en cas d'indisponibilite du ou des segments reserves de 
cette artere, lorsque celle-ci comporte alors au moins un tel segment non reserve 
disponible. 

5 4. Procede, selon Tune des revendications 1 d 3, dans lequel il est prevu d'exploiter 
les possibilites de traitement prevues au niveau du reseau pour ('ensemble des 
usagers, en cas de saturation d'une artere concernant une communication pour 
laquelle un abonne dispose d'un privilege. 
5. Reseau de communication comportant des noeuds de commutation (2E, 2F, 2G) 

0 relies entre eux, en point a point, par des arteres (3EF, 3FG ou 3GE) permettant 

de mettre en communication des usagers disposant de terminaux de 
communication (1A a IE) individuellement rattaches chacun a un des noeuds, 
chaque communication y etant obtenue par I'intermediaire d'un circuit etabli 
entre les noeuds d'usagers mis en liaison par un segment de circuit au niveau de 

5 chacune des arteres empruntees, caracterise en ce qu'il comporte des moyens 

materiels et/ou logiciels prevus pour assurer la mise en oeuvre du procede selon 
au moins I'une des revendications 1 6 3. 
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